THE TRUNCATED K-MOMENT PROBLEM FOR 
CLOSURE OF OPEN SETS 
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Abstract. We solve the truncated K-moment problem when KC8™ 
is the closure of a, not necessarily bounded, open set (which includes 
the important cases K = R n and K = R"). That is, we completely 
characterize the interior of the convex cone of finite sequences that have 
a representing measure on K C R™. It is in fact the domain of the 
Legendre-Fenchel transform associated with a certain convex function. 
And so in this context, detecting whether a sequence is in the interior 
of this cone reduces to solving a finite-dimensional convex optimization 
problem. This latter problem is related to maximum entropy methods 
for approximating an unknown density from knowing only finitely many 
of its moments. Interestingly, the proposed approach is essentially geo- 
metric and of independent interest, as it also addresses the abstract 
problem of characterizing the interior of a convex cone C which is the 
conical hull of a set continuously parametrized by a compact set M C R n 
or M C § n_1 , where M is the closure of an open subset of R™ (resp. 
S n_1 ). As a by-product we also obtain a barrier function for the cone 
C. 



1. Introduction 

We are concerned with the (real) truncated K-moment problem, that is, 
given a closed set K C W 1 , and a finite sequence y = (y a ), ol £ (where 
^2d = { a S N n : Y2i a i — provide conditions under which y has a 

representing Borel measure on K, i.e., y is such that 

Vol = / X a dv(x), Vq € N% d , 

for some finite Borel measure /ionK. 
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Background: For the one-dimensional (or univariate) case n = 1, this 
classical problem is well understood and dates back to contributions by fa- 
mous mathematicians, among them Markov, Stieltjes, Hausdorff, and Ham- 
burger, at the end of the nineteen century. Explicit conditions on the se- 
quence y exist, all stated in terms of positive semidefiniteness of some Han- 
kel matrices whose entries are linear in the variables y (see e.g. Curto and 
Fialkow [3]); in modern language, these conditions are Linear Matrix In- 
equalities (in short LMIs) in y. 

For the multi-dimensional (n > 1) case, no such strong results exist, even 
for the full moment problem, and for instance, the full moment problem 
with K = M. n is still unsolved. The Riesz-Haviland criterion states that 
an infinite sequence y = (y a ), a € N n , has a representing measure on K 
if and only if y (viewed as a linear functional acting on the polynomials) 
is nonnegative for all polynomials nonnegative on K; but since there is 
no tractable characterization of the latter polynomials, the Riesz-Haviland 
criterion is not practical. Existence of a representing measure is related to 
existence of commuting self-adjoint extensions of (multiplication) operators 
on polynomials, defined from the sequence y (see e.g. Berg Sarason |12j . 
Simon p3], Vasilescu [15]) and so far, the most powerful (and general) result 
is due to Schmudgen [13J who solved the full K-moment problem when K is 
a compact basic semi-algebraic set of the form K := {x S R n : gj(x) > 0,j = 
1, . . . , m} for some polynomials (gj) C R[x]. In this context, a sequence y 
has a representing measure on K if and only it satisfies countably many 
(explicit) LMI's; this result was later refined (and simplified) by Putinar [9] 
when the quadratic module generated by the gj's is Archimedean. Later, 
the full K-moment problem for basic closed (not necessarily compact) semi- 
algebraic sets was also solved (at the price of a dimensional extension) in 
Putinar and Vasilescu [10]. Finally, there also exist conditions in terms 
of linear inequalities on y, based on an alternative representation theorem 
initially due to Krivine (6J [7] and also later in Marshall [8] and Vasilescu 

EE]- 

However, for the truncated moment problem in a general context, the 
only "explicit" criterion is the so-called flat extension of positive moment 
matrices in Curto and Fialkow [4J. (A positive semidefinite moment matrix 
Md(y) associated with y € has a flat extension if the sequence y can 
be extended to y € ^2d+2 ^ n sucn a manner that the resulting moment 
matrix M^+^y) has same rank as M^(y).) Namely, y = (y a ), a £ N^, 
has a representing measure on W n if M^(y) is positive semidefinite and y 
can be extended to y € ^2(d+k) ^ or some ^, m such a manner that y has 
a flat extension. But again this test is not practical. Finally, in Jordan 
and Wainwright [16] the authors characterize the sequences y that have a 
representing measure with a density with respect to a reference measure. 

Contribution: We consider the truncated K-moment problem where 
K C 1" is the closure of a non necessarily bounded open set; and so in par- 
ticular, it includes the important special cases K = M. n and K = . In this 
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context, we solve the truncated moment problem as we completely character- 
ize the interior of the convex cone C(K) C R s ( n ' 2rf ) (where s(n, d) := ( n ^ d )) 
of finite sequences y = (y a ), a G N^, that have a finite representing measure 
on K. 

Namely, let \i be any measure on K, absolutely continuous with respect 
to the Lebesgue measure on K. Then, if K is compact we show that any 
sequence y G int(C(K)) has a representing measure v absolutely continuous 
with respect to [i, and such that 



y a = J x a f& Ms) , Va G N£ d , 



dv(s) 

for some polynomial p G R[x] of degree at most 2d. 

If K = R n then we take a little detour in R n+1 by homogeneization, so 
that \i is now a rotation invariant measure on the unit sphere S n C R n+1 , 
and y G int(C(K)) C R s ( n+1 > 2d ) has a representing measure v absolutely 
continuous with respect to /i, and such that 

(1.1) Va = J x a f {s) Ms) , Va G N™+\ 

dv(s) 

for some homogeneous polynomial p G M[xo> ■ ■ ■ ,x n ] of degree 2d. Impor- 
tantly, the above result holds, with identical proof via homogenization, when 
K is the closure of an unbounded open subset of R n (like e.g. R™ ). In this 
case, and as explained and detailed in Section [331 integration on S n in (jl.ip 
is replaced with integration on some compact subset M of S n . 

Alternatively, y G int(C(K)) has a representing measure if and only if 
/*(y) < where /* : R s ( n ' 2d ) — > R U {+00} is the Legendre-Fenchel 

transform of the convex function 

(1.2) p H- f{p) := j e p(s) dfi(s) (^or J e p(s) dfx(s)j , 

defined for polynomials of degree at most 2d. That is, /* is defined as 

y ^ /*(y) := sup {p T y - f(p) }. 

peR[x] 2d 

And so, checking whether y G int(C(K)) reduces to solving the finite- 
dimensional convex optimization problem P of finding the supremum of 
p T y — f(p). We show that the supremum is finite and attained on the 
interior of the cone C(K) and /*(y) = +00 for y not in the interior. This 
means that /* (resp. log/*) provides a barrier (resp. log-barrier) function 
for the cone C(K). 

Our result is in the vein of (and extends) Wainwright and Jordan [16, 
Theorem 3.3] where (when the domain of / is open) the authors have shown 
that the gradient map Vlog/ is onto the interior of the convex set A4 
of sequences y that have total mass 1 and a representing measure with a 
density with respect to a reference measure here we prove the same result 
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for the interior of the (potentially larger) convex cone of sequences that 
have a representing measure not necessarily absolutely continuous w.r.t. fj,. 
Furthermore, we guarantee that the Legendre-Fenchel transform /* is finite 
only on the interior of the cone of representable moment sequences, while 
Theorem 3.3] makes no guarantees of the behavior of (log/)* on the 
boundary. 

However, and even though P is a finite dimensional convex problem, ef- 
fective numerical computation of /*(y) is still difficult. In particular, com- 
puting the gradient of / (as well as its Hessian for second-order methods) 
requires evaluating integrals over K (which can be approximated by using 
cubature formulas or Monte-Carlo methods if K is "simple"). 

The optimization problem P is well-known and called the maximum- 
entropy approach (in our case, the Boltzmann-Shannon entropy) for esti- 
mating an unknown density from the only knowledge of finitely many of its 
moments. In maximum entropy the sequence y is known to come from a 
representing measure and the main question of interest is the convergence 
of an optimal solution p*. 6 M[x]2d of P when the number of moments (i.e., 
d) increases. For a detailed account of such results, the interested reader 
is referred to Borwein and Lewis [2] and the many references therein. And 
so, another contribution of this paper is to show that the maximum entropy 
approach not only permits to approximate an unknown density but also 
permits to solve the K-moment problem for closure of open sets. 

Finally, our (essentially geometric) approach is also of independent in- 
terest as we obtain our result on the truncated K-moment problem as a 
by-product of the more abstract problem of characterizing the interior of 
a convex cone C C M m which is the conical hull of a compact set £(M) 
continuously parametrized by a set M C W 1 or M C § n , where M is the 
closure of an open subset of W 1 (resp. § n_1 ). 



Let V be the Euclidean space with an inner product (, } and C : W 1 — > V 
a continuous mapping. Given a compact set M C M. n that is the closure of 
a bounded open subset of R n or S™" 1 , let £(M) C V be a compact subset 
lying in an affine hyperplane H C V. 

Let h € V be the vector perpendicular to H such that (x,h) = 1 for 
all x € H. Let /i be a measure on M absolutely continuous measure with 
respect to the Lebesque measure, or the rotation-invariant measure on the 
unit sphere, and normalize fi to have mass 1. 

We are primarily interested in the conical hull of £(M) which is the convex 
cone 



Without loss of generality we may assume that the affine hull of £(M) is 
all of if, so that the cone C is full-dimensional in V. Define the function 



2. Notation, definitions and preliminary results 
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/ : V ->■ R as follows: 

(2.1) i4/(i):= / e <*.^W> d M (t,) s xey. 

The function / is smooth and strictly convex (follows from the definition 
of ji and M compact). Using the compactness of M we may differentiate 
under the integral sign to obtain: 

V/(x) = f C(v)e Mv)) dfi(v), xeV. 
Jm 

It follows that / is a function of "Legendre-type" in the sense of Rockafel- 
lar Chapter 26, p. 258]. If we think of V/ as a function mapping V to V 
then it is clear that the image of V/ lies in C. Define the Legendre-Fenchel 
transform /* : V — > R of / as follows: 

y f*(y) ■= sup (x,y) - f(x), yeV. 

By Theorem 26.5], V/ is one-to-one and the image of V/ is the interior 
of the domain of /*. In particular it follows that the image of V/ is convex. 
Moreover, the inverse of V/, viewed as a mapping from V to V, is just V/*, 
i.e.: 

(v/)- 1 = vr. 

Next, we introduce a couple of intermediate lemmas that we will need 
later to prove our main result. They follow from elementary convexity and 
analysis and for clarity of exposition, their proofs are postponed until Section 

m 

Lemma 1. Let B be a compact convex set and let A be a subset of B such 
that the closure A of A contains all exposed extreme points of B. Then A 
contains the interior of B. 

Lemma 2. Let M be a compact set that is the closure of an open subset 
o/R n or E> n ~ x , and let /j. be a measure on M, absolutely continuous with 
respect to the Lebesque or rotation invariant measure on S n . Suppose that 
f : M — > R is a continuous function such that f is positive on M and it 
attains its maximum at a unique point s G M. Then for all continuous 
functions g : M — > R, 

/ 9f X dfi 

lim = g(s). 

A ^ / f x d/j, 
Jm 

We now show that the image of V/ is the interior of C. 
Theorem 3. The image of V/ is the interior of C . 
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Proof. From the above it follows that the image of V/ is an open convex 
set. Observe that for all a G R 

f(x + ah)= I e < x+ah ' c ^ dn(v) = e a I e^' C ^ dfi(v), Vx G V. 
Jm Jm 

Therefore, 

V/(x + ah) = e a V/(x), Va G R, Vx G V. 

It follows that the image of V/ is an open convex sub-cone of C. 

Next, let B = convjC(M) be the base of the cone C. It suffices to show 
that V/ is onto the interior of B. By Lemma [T] it is enough to show that we 
can approximate any exposed extreme point of B arbitrarily well by points 
V f(xi) for some sequence {xj} C V. 

So, let s G B be an exposed extreme point. It follows that s G £(M) 
and we can write s = C(s') with s' G M. Furthermore there exists p G V 
such that (p,C(s')) = and (p,C(v)) < for all v G M with v ^ s'. Now 
consider the point V/(/3p), j3 G R+, i.e., 

V/(/3p)= f C(v)e^ p ' c ^ dp(v), /3GM+. 
Jm 

To make sure that the points we consider lie in B we need to divide by 
f M el3{P,C{v)) Mv)- Define 

f C(v) e 13 {p ' c{v)) dfi{v) 

„ . Jm 

sp := j. . 

/ e^' C ^dn{v) 
Jm 

Applying Lemma [2] with / := e^ p '^ v '' yields lim^^oo sp = s. Therefore, 
the sequence of points Vf(f3p+ah), f3 G R+, with e~ a := J M ( p ' C( - v » d[i(v), 
approximate s, the desired result. □ 

We know from that the image of V/ is the interior of the domain of 
/*. We have shown that on the interior of the image of V/ the supremum 
is always attained. Also, outside of C we know that /* is equal to +oo. 
Now we show that under an additional assumption on the geometry of the 
embedding £(M), /* = +oo on the boundary of C. We will show that the 
additional assumption holds in our applications of interest. 

Lemma 4. Suppose that for any face F of C we have n({v | C{v) G F}) = 
0. Then f*(y) = +oo for all y in the boundary of C. 

Proof. It suffices that show that f*(y) = +oo for all y in the boundary dB 
of the base B. Let y G dB. Then there exists p G V such that (p, y) = 
and (p, C[v)) < for all v G M. Consider 

Tn a> fi = sup (ah + f3p, y) — f(ah + (3p). 

a,/3 
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It follows that 

m at p = sup a - e a f((3p). 

Consider f(/3p) = J M e^' £ W dfi. We know that e^W) is at most 1 on 
M and by the assumption of the Lemma, the maximum of 1 is attained on 
a set of measure zero. Therefore f((3p) can be made arbitrarily small by 
taking (3 appropriately large. 

It follows that m a s = +oo, since we can take arbitrarily large a and 
then adjust /3 so that e a f((3p) is arbitrarily small. Thus f*(y) = +oo for all 
y € dB. □ 

3. Moment Cones 

Now we apply the geometric machinery we developed to the moment 
cones. 

3.1. The (compact) truncated K-moment problem. Let V := R[x] 2( 2 
denote the vector space of polynomials in n variables of degree at most 2d, 
and let K C R ra be a compact set that is the closure of an open subset of 
R n . For this application the set M of Section [2] will simply be K. Let \x 
be a measure supported on K, that is absolutely continuous with respect to 
the restriction of the Lebesque measure to K. 

Let V2d(Jty denote the cone of polynomials in R[x]2d that are non-negative 
on K. The cone T-^^K) is a closed, convex, full-dimensional, pointed cone 
in R[x]2d- Let 7^2d(K) C Rfx]^ denote the cone of linear functionals on 
M[x]2rf that come from integration with respect to a finite Borel measure 
supported on K, i.e. the set of all linear functionals £ € R[x]n. which can 
be written in the form 




for some measure a. 



For every v G M n , let l v G R[x]nj denote the linear functional given by 
evaluation at the point v: £ v (p) = p(v). We can view £ v as integration 
functional with respect to the Dirac-<5 measure on v. Let jC(K) C 7?.2d(K) 
denote the set of all linear functionals i v € R[x]oj with veK, Clearly, the 
set C(K) is a continuous embedding of K into Mfx]^ taking v E K to £ v . 
The function / in (|2.ip now reads 

ph +f(p).- f e ^' p) dfi(v) = I e^d^v), p£R[x] 2d . 
Jk. Jk 

Let H C Rf x]^ be the affine hyperplane of all linear functionals that 
evaluate to 1 on the constant polynomial 1: 

H = {£ e R[x]* d | £{l) = 1}. 

It is clear that £(K) is contained in H. Finally, in order to apply our 
framework we claim that 7^.2d(K) is the conical hull of £(K). 



8 



G. BLEKHERMAN AND J.B. LASSERRE 



Lemma 5. The cone 7?-2d(K) of all linear functionals representable by a 
measure supported on K is the conical hull of the set £(K) of linear func- 
tionals £ v with v G K. 

Proof. Let C(K) denote the conical hull of £(K). We note that since £(K) 
is compact and included in the hyperplane H it follows that the cone C(K) 
is closed. The inclusion C(K) C 7£ 2 d(K) is straightforward. To prove 
the reverse inclusion note that the dual cone C(K)* of C(K) is the cone 
F 2f i(K) °f polynomials non-negative on K, simply because the functionals 
t v with v G K encode non-negativity on K. By bi-duality it follows that 
C(K) = V* 2d (K). 

For every £ G ft M (K), £(p) > for all p G F 2d (K) and therefore ft M (K) C 
^^(K). Thus we obtain 

C(K) C ft 2d (K) C 7? 2 * d (K) = C(K), 

which yields the desired result. □ 

Now we can directly apply Theorem [3] to 7£ 2 d(K) with M = K. It still 
remains to check that the assumptions of Lemma d] hold for C(K). Let F be 
a maximal (by inclusion) face of 7£ 2 d(K). Maximal faces of a convex cone 
are exposed. Therefore, there exists a form p £ ^^(K) such that £(p) = 
for all I G F and i(p) > for all I G ft M (K) \ F. Now suppose that 
C(v) = £ v G F. It follows that l v (p) = p(v) = 0. Therefore the set of v G K 
for which is in F corresponds precisely to the zeroes of p in K: 

{v G K | C(v) G F} = {v G K | p(«) = 0}. 

Since F is the closure of an open set in R n and the measure [i is absolutely 
continuous with respect to the Lebesque measure it follows that fi({v G K [ 
C{v) G F}) = 0. 

In summary we have proved the following result: 

Theorem 6. Let K C W 1 be the closure of an open bounded subset. Let \i be 
an arbitrary finite Borel measure on K, absolutely continuous with respect 
to the restriction of the Lebesgue measure on K ; and let 

(3.1) pH>/(p) := / ePWdnix), P eR[x] 2d . 

A sequence y G Rfx]^ belongs to int7£ 2 d(K) if and only if 

(3-2) /*(y) := sup {(p,y) - f{p) } < +oo. 

v 

Ln other words, intT^dQK) is the domain of the Legendre-Fenchel transform 
off- 

Observe that the function /* (resp. log /*) provides a barrier (resp. log- 
barrier) for the convex cone 7£ 2 d(K). 

Interestingly, the function log / is well-known to statisticians. It is called 
the log partition (or, cumulant) function associated with the so-called po- 
tential functions (or, sufficient statistics) (x a ), a G N 2rf . Rephrased in our 
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context, Theorem 3.3 in Wainwright and Jordan [16] states that under weak 
hypotheses, the mapping V(log/) is onto the open convex set of moment 
sequences y E ^f^]^ that have a representing measure v absolutely contin- 
uous with respect to /i and total mass 1. Our result is an extension of [16} 
Theorem 3.3] as we prove that V/ is onto int7^2d(K), i.e., the interior of 
the cone of sequences that have arbitrary representing measures (as opposed 
to measures absolutely continuous w.r.t. Furthermore, we guarantee 

that the Legendre-Fenchel transform /* is finite only on the interior of the 
cone of representable moment sequences, while |16|. Theorem 3.3] makes no 
guarantees of the behavior of (log/)* on the boundary. 

3.2. The truncated moment problem on W 1 . We now consider the more 
delicate case when K = M. n . In this case, as K is not compact the above 
machinery cannot be applied directly with M = K and a detour is needed. 

Let n 2d (R n ) C R[ x]*,^ denote the cone of linear functionals on M[x]2rf that 
come from integration with respect to a finite, Borel measure supported on 
R n , i.e. the set of all linear functionals £ 6 M[x]*. rf which can be written in 
the form 

Kp) = / for some measure a. 

it™ 

Unlike the situation of the compact support K, the cone 7^2d(R n ) is 
no longer closed. However, there is a nice way to represent the closure 
of 7Z2d(R n )- It is well-known that the dual cone of 7^.2d(R n ) is the cone 
7 7 2d(R n ) of polynomials nonnegative on all of M n . By bi-duality, the closure 
of TZ 2d (M n ) is the cone P 2 * d (M n ), i.e.: 

v* 2d {R n ) = ^(R n ). 

Given an arbitrary polynomial p E M[x]2d we can homogenize p by adding 
an extra variable xq and multiplying all monomials in p by an appropriate 
power of xq so that all monomials have degree 2d. Let p denote the homog- 
enization of p. Conversely, we can de-homogenize p by setting xq = 1 to 
obtain p. If p is a nonnegative polynomial, then p is a nonnegative form. 

Let V = 7i n ,2d denote the vector space of all homogeneous forms in n + 
1 variables of degree 2d. We can linearly identify K[x]2d with 1-Ln,2d via 
homogenization. Let T-LV2d denote the cone of nonnegative forms on R n+1 . 
From the above it follows that homogenization identifies the cone T , 2d(^ n ) 
with the cone liVid- 

Define 'HTZ2d C H* n 2d to be the cone of linear functionals on T~L n) 2d given 
by integration with respect to a finite Borel measure on M n+1 . For this 
example the compact set M of Section [2] will be the unit sphere § n in M n+1 . 
For v € M n+1 let £ v £ Ji* 2d be the linear functional given by evaluation at 
v, i.e.: 

p ^ £ v (p) = p(v) for all p G Tt n ,2d- 
As before, let £(M) be the set of linear functionals £ v with v G M (= S n ). 
Let H be the hyperplane in H* 2 , consisting of all functionals that evaluate 
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to 1 on (xg + . . . + x^) d - It is clear that £(M) is a continuous embedding of 
S n into H* n 2d and £(M) lies in H. The analogue of the function / in (|2.ip 
now reads 

p^Kp)= I e^<ti dti(v) = [ ^ v Ufi(v), P en n , 2d . 

We next show in the following Lemma that H'R-2d is a closed convex cone 
and in fact H'R-2d is the conical hull of £(M). This is very similar to the 
situation in Lemma [5] and the proof is almost identical. 

Lemma 7. The cone T-CR,2d °f a H linear Junctionals representable by a mea- 
sure supported onTU 1 is the conical hull of the set £(M) of linear Junctionals 
4 with v G M = S n . 

Proof. Let C(M) denote the conical hull of £(M). We note that since £(M) 
is compact and included in the hyperplane H it follows that the cone C(M) 
is closed. The inclusion C(M) C H'R,2d is straightforward. To prove the 
reverse inclusion note that the dual cone C(M)* of C(M) is the cone HV2d 
of non-negative forms, simply because the functionals £ v with v G § n encode 
non- negativity on S n and by homogeneity on all of R™ +1 . By bi-duality it 
follows that C(M) = V^ d (M). 

For every £ G H^d, @(p) > for all p G %T > 2d an d therefore / HTZ2d ^ 
"HV^d- Thus we obtain 

C(M) C ^^ 2d C ?^P 2 * d = C(M), 
which yields the desired result. □ 

As we have seen in the proof of Lemma[7]the cone 'H'R.2d is dual to the cone 
WPid of nonnegative forms. Via de-homogenization we can identify %V2d 
with the cone of nonnegative polynomials T , 2d('R. n )- Therefore it follows that 

wi 2d = T^dW) = n d (^ n ) = UV* 2d . 

Now we can apply Theorem [3] to the cone / H'R.2 d - As before, we need to 
check that the assumptions of Lemma[3]hold for £(M). Let F be a maximal 
(by inclusion) face of HTZ2d- Maximal faces of a convex cone are exposed. 
Therefore, there exists a form p G HV2d such that l(p) = for all i G F and 
£(p) > for all £ G WZ 2 d \ F. Now suppose that C(v) = i v G F. It follows 
that £ v (p) = p(v) = 0. Therefore the set of v G S n for which C(v) is in F 
corresponds precisely to the zeroes of p in S n : 

{v G S n | C(y) eF} = {ve S n | p(v) = 0}. 

Since the measure fi is the rotation invariant probability measure on S n it 
follows that fi({v G S n | £(u) G F}) = 0. 

In summary we have proved the following Theorem: 
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Theorem 8. Let \x be the rotation invariant 'probability measure on the unit 
sphere S n C R n+1 , and let 

(3.3) P->/(p):= / e p ^d^(x), p G 7i n ,2d- 

A sequence y G 1~L* n 2d belongs to int 'H'lZ2d if and on ^V if 

(3.4) /*(y) := sup {(p,y) - f(p) } < +oo. 

v 

In other words, int HTZ^d is the domain of the Legendre-Fenchel transform 
off- 

Observe that the function /* (resp. log/*) provides a barrier (resp. log- 
barrier) for the convex cone HH-id- 

Finally, to relate the initial moment problem in R n with the one in R n+1 
with homogeneization, observe that a sequence y = (y a ) G M.[x±, . . . ,x n ]2 d 
has a representing measure on R n if and only if the sequence y € %* n 2d 
defined by: 

yak = y a , V(a,fc) g N^/ 1 . 

Indeed, y has a representing measure fi on R n if and only if y has the 
representing (product) measure ^®4 0= i on R n+1 (where 5 X0= i is the Dirac 
measure at xq = 1). 

3.3. General Non-Compact Case. With identical proofs via homoge- 
nization, the above discussion of the case K = R n can be extended to any 
set K which is the closure an open subset of W l . We explain how to define 
the appropriate compact set McS". 

Embed K into M n+1 by introducing an extra coordinate and setting it 
equal to 1. More formally, let K' C M n+1 given by: 

K' = {(x,l) G M. n+1 | x G K} . 

Next, define, M' C S n as a rescaling of K' onto the unit sphere: 

M' = {ze§" | z = Xy for some A G R, y G K'} . 

Finally, let M C §" be the closure of M': M = m'. Take any finite measure 
pnM that is absolutely continuous with respect to the rotation invariant 
probability measure on the unit sphere S n . This makes sense, since K is 
the closure of an open subset of R n , and therefore M is a closure of an 
open subset of S™. We note that with K = R™ the above construction gives 
M = S™. 

At last, nonnegativity of polynomials on K is equivalent to nonnegativity 
of forms on M. The rest of the proofs follow nearly word for word. 
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4. Proofs of Lemmas 

Proof of LemmaUl We observe that A ia a closed compact set. Since ex- 
posed extreme points are dense in the set of extreme points, it follows that 
A contains all extreme points of B and by Krein-Milman Theorem the con- 
dition of the lemma is equivalent to A = B. 

Now suppose that there exists x G int B such that x ^ A. Then by the 
Separation Theorem, there exists a hyperplane H such that x lies in the 
closed half-space H + and A lies in the closed half-space H_. 

Since x G int B it follows that there exist points y G B, such that y lies in 
the open half-space H-. Since A C H + we see that A cannot contain such 
points y, which is a contradiction. □ 

Proof of Lemma \^ First we note that by dividing through by the maximum 
of / we may restrict ourselves to the case < f(x) < 1 for all x G M. 
Furthermore, it will be sufficient to show the lemma for nonnegative g. Let 
g* denote the maximum of g on M. 

For < e < 1 let M(e) be the subset of M consisting of points x with 
fix) < 1 - e: 

M(e) = {x G M | f(x) < 1 - e}, 

and let M e := fi (M(e)). With no loss of generality we may and will assume 
that \i is a probability measure on M; therefore, /u(M) = 1 and M e — > 1 as 
e -> 0. 

We observe that J M f x dfj, > (1 — M e )(l - e) x and for any x G M(e) we 
have 

/ A (*) 
Jm f X d V 
Therefore for any e and A we have: 



<1-M e . 



(4.1) »<^<(1-M«) S '. 

We observe that for sufficiently small e we may assume that g is almost 
constant on M \ M(e), i.e. we have 

(l-e')g(s) <g(x) < (l + e')g(s) for all x G M \ M(e), 

and e' — > as e — > 0. 

Therefore for sufficiently small e we have 

m _^ a _ £0s(s)£ W^ £(1+£09( », 



For a fixed e we see that as A goes to infinity, the ratio + ^ £ „ e ) 
approaches 1, in particular, for large enough lambda it will exceed (1 — e'] 



x 
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Putting equations (|4,ip and (14. 2|) together, for any e, the exponent A can 
be chosen high enough so that 

{l-e'?9{s) < ! -f E C^ L < {1 + e')g(s) + {I - M e ) g\ 

Since the bounds are valid for any e, the lemma follows by letting e ap- 
proach zero. □ 
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